منابع مشابه
Exact Mixing in an Unknown Markov Chain
We give a simple stopping rule which will stop an unknown, irreducible n-state Markov chain at a state whose probability distribution is exactly the stationary distribution of the chain. The expected stopping time of the rule is bounded by a polynomial in the maximum mean hitting time of the chain. Our stopping rule can be made deterministic unless the chain itself has no random transitions. Ma...
متن کاملMarkov chain mixing and coupling
Recall from Lecture 2: Definition 0.1. Let S be a countable set and (X n) a sequence of random variables taking values in S. We say that (X n) is a Markov chain if it has the Markov property.
متن کاملFast Mixing in a Markov Chain
The critical issue in the complexity of Markov chain sampling techniques has been “mixing time”, the number of steps of the chain needed to reach its stationary distribution. It turns out that there are many ways to define mixing time—more than a dozen are considered here— but they fall into a small number of classes. The parameters in each class lie within constant multiples of one another, in...
متن کاملAN APPLICATION OF TRAJECTORIES AMBIGUITY IN TWO-STATE MARKOV CHAIN
In this paper, the ambiguity of nite state irreducible Markov chain trajectories is reminded and is obtained for two state Markov chain. I give an applicable example of this concept in President election
متن کاملFastest Mixing Markov Chain on a Path
Simulation using Markov chain Monte Carlo is a mainstay of scientific computing; see, e.g., [4, 5] for pointers to the literature. Thus the analysis and design of fast mixing Markov chains, with given stationary distribution, has become a research area. In [2], we show how to numerically find the fastest mixing Markov chain (i.e., the one with smallest secondlargest eigenvalue modulus) on a giv...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Electronic Journal of Combinatorics
سال: 1995
ISSN: 1077-8926
DOI: 10.37236/1209